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Abstract. We study non-autonomous conformal iterated function systems, with finite 
or countable infinite alphabet alike. These differ from the usual (autonomous) iterated 
function systems in that the contractions applied at each step in time are allowed to 
vary. (In the case where all maps are afhne similarities, the resulting system is also 
called a "Moran set construction".) 

We shall show that, given a suitable restriction on the growth of the number of 
contractions used at each step, the Hausdorff dimension of the limit set of such a system 
is determined by an equation known as Bowen's formula. This result appears to be 
new even in the simplest case, where the system at each step consists of a uniformly 
bounded number of affine similarities on an interval. We also give examples that show 
the optimality of our results. 

In addition, we prove Bowen's formula for a class of infinite alphabet-systems and 
deal with Hausdorff and packing measures for finite systems, as well as continuity of 
topological pressure and Hausdorff dimension for both finite and infinite systems. In 
particular we strengthen the existing continuity results for infinite autonomous systems. 

As a simple application of our results, we show that, for a transcendental meromor- 
phic function /, the Hausdorff dimension of the set of transitive points (i.e., those points 
whose orbit is dense in the Julia set) is bounded below by the hyperbolic dimension of 
/■ 



1. Introduction 

1.1. Background. In the classical theory of iterated function systems, one is given a 
finite set $ = {(pi\i & i of uniformly contracting affine similarities ipi : M. d — > M d and 
studies the limit set J = J($) of the system $, defined as the set of possible limit 
points of sequences f^if^i- ■ ■ (v 9 ^^)) ■■■))> with x G W 1 and uij G I for all j. Famous 
examples of such "self-similar" sets include the Middle-third Cantor set, the Sierpihski 
triangle, the van Koch curve, and many others. 

The theory of systems where the contractions tpi are not necessarily affine similarities 
but merely conformal, and where the alphabet I is not necessarily finite but only required 
to be countable, is also well developed; see e.g. p] (which laid the foundation for the 
theory of infinite systems), [8], and [3]. 

From the point of view of dynamical systems, the above represent an autonomous 
setting: the rule applied to the system is independent of the time n. The analogy to 
ordinary dynamical systems is particularly transparent if the ranges of all contractions 
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(fi, i E I, are mutually disjoint. Then one can consider the dynamics on «/($) given by 
the inverses of the functions tfi : J — >■ (fi(J). This gives an expanding non- invert ible 
dynamical system on the limit set. Conversely, we may often pass from a non- invert ible 
dynamical system / to an iterated function system whose maps ipi are inverse branches 
of iterates of /. 

The first and often most important question regarding an autonomous conformal 
iterated function system <3> is how to determine the Hausdorff dimension HD(J($)) of 
the limit set In the classical setting described above, it is well-known that this 

dimension is given by the solution t to the equation Yliei ll-^-Vill* = 1- For a general 
autonomous conformal iterated function system, the number t generalizes to Bowen's 
constant -B(<3>). Informally speaking, Bowen's constant is the number that is obtained 
by modifying the usual definition of Hausdorff dimension to allow only the natural 
coverings of </($) corresponding to the n-th levels in the iterative construction. Then 
Bowen's formula states that HD(J($)) = B (<$>). The pioneer work here belongs to 
Moran [9] and Bowen |T], while Bowen's formula was proved in [8] for general infinite 
autonomous conformal iterated autonomous iterated function systems (and even more 
generally "graph directed Markov systems"). 

Non-autonomous systems. It is natural, and frequently necessary in applications, to 
consider the non- autonomous version of the above setting, where the system $ is allowed 
to vary with time n. More precisely, the system $ consists of a sequence (& n ') n £N of 
collections of conformal contractions, where $^ n - ) = {%}■££/(>») may vary with n. The 
limit set J(<&) now consists of the possible limits of sequences f^iW^i' ' ' 0( Pu„(x)) ■••))> 
where uij G 1^ for all j. 

In the case where all (p[ n ^ are affine similarities, this is also referred to as a Moran 
set construction^ This entire paper is devoted to study conformal non-autonomous 
systems. However, we also touch on autonomous systems: On the one hand, they occur 
as auxiliary objects in our non-autonomous constructions, on the other hand, we also 
prove new meaningful theorems about autonomous systems. 

Our central objective is to establish versions of Bowen's formula that are as general 
as possible. But we will also touch on other aspects, such as the continuity of Hausdorff 
dimension and the relationship of nonautonomous systems to random iterated function 
systems as introduced in |12j . 

Bowen's Formula. The definition of Bowen's constant -B($) generalizes naturally to 
non-autonomous systems (see Definition 12 .7p . However, in this setting Bowen's formula 
HD(J($)) = B(<$>) no longer holds in general. (This follows from our theorems below, 
but has been known for a long time; compare e.g. [17].) Our key observation for finite 
systems (i.e., those for which all index sets 1^ are finite) is that Bowen's formula does 
hold when we restrict the growth of the size of the n-th level index sets. 



Moran set constructions are somewhat more general than our non-autonomous systems, in that the 
placement of pieces at level n+ 1 is allowed to occur independently for each level n piece. All our results 
(and proofs) will remain true in this somewhat more general set-up. However, we feel that our setting 
is natural from the point of view of dynamics, and prefer not to increase the notational complexity 
further. 
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1.1. Theorem (Bowen's formula for systems of sub-exponential growth). Suppose that 
<3> is a non- autonomous conformal iterated function system of sub-exponential growth; 

lim -log#/ (n) = 0. 

Then Bowen's Formula holds for <3>, i.e. HD(J($)) = B (<$>). 

On the other hand, suppose that < t\ < ti < d and let e > 0. Then there exists a 
non- autonomous conformal iterated function system $ such that 

lim sup - log # J (n) < s, 

n— >oo Ti 

HD(J($)) =tj andB(^) =t 2 . 

As far as we know, this result is new even when d = 1, is uniformly bounded 

and all maps tp^ 1 are affine similarities. (Previous results, such as [T71 Theorem E], 
involve assumptions on the size of pieces at level n.) 

The counterexamples we construct to prove the second part of the theorem are very 
irregular: there are many stages consisting of pieces of definite size, but at some stages 
the number of pieces is large. Also, the examples cannot be extended to the case ti = 
or t 2 = d. The following theorem shows that both of these restrictions are necessary. 

1.2. Theorem (Bowen's formula for some systems of exponential growth). Suppose 
that $ is a non- autonomous conformal iterated function system of at most exponential 
growth: 

lim sup — log < oo. 

Suppose additionally that one of the following is true: 

(a) — > uniformly in % as n — > oo ; 
(bj HD(J($)) = ; or 
(c) = d. 

Then Bowen's Formula holds for $, i.e. HD(J($)) = B(§). 

On the other hand, let (a n )„ e pj be an arbitrary sequence of positive integers such that 
lim^-^oo log a n /n = oo. Then there exists a non- autonomous conformal iterated function 
system $ such that Jfl^ 1 ' < a n for all n, and such that (|5j) to §£\) hold for $. 

The idea of proof for both of the preceding theorems is as follows. We prove a general 
lower bound on HD($) for a finite non-autonomous conformal iterated function system, 
and use this bound to establish the above results assuming additional "balancing" as- 
sumptions (meaning that we restrict how much the pieces at a given level may differ 
in size). We are then able to remove those assumptions by studying suitable subsys- 
tems (this is an idea that stems from the study of infinite iterated function systems; the 
novelty of our approach lies in its application to finite cases). 

A special case of Theorem 11.21 concerns systems of sufficiently regular exponential 
growth: 

1.3. Proposition (Regular exponential growth). Suppose that $ a system such that 
both limits 

a:= lim -\og#I (n) 

n— >oo n 
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and 

b: = lim -\og{l/\\D^\\) 

exist and are finite and positive. Then = a/b, and hence HD(J($)) = = a/b. 

As an application of our results, let A > 1 and consider the set of real numbers 
x G [0, 1] whose continued fraction expansion x = [a , a±, a 2 , . . . ] satisfies A- 7 < aj < A J+1 
for sufficiently large n. It follows from a result of Jordan and Rams [5] that this set 
has Hausdorff dimension 1/2. We can also see this directly from the above Proposition; 
indeed, here we have 

a = lim - log(A n+1 - A n ) = log A 

n— >oo n 

and 

b = lim -logA 2(n+1) = 2 log A. 

n— voo TL 

Having established Bowen's formula for finite systems we also prove a version for a large 
class sufficiently regular infinite ones. This is provided by Corollary 18.31 in Section [8] 
(Systems with Countably Infinite Alphabet). We also briefly comment on the relation 
of our results to the study of random iterated function systems, as well as the continuity 
of pressure and Hausdorff dimension (following the line of research initiated in [12] 
and continued in [13] and [13] in the context of autonomous systems). The latter is 
done under considerably weaker hypotheses than in [12] giving stronger results even for 
autonomous systems. 

In an appendix, we provide a simple and useful application of our methods to complex 
dynamics: 

1.4. Theorem (Transitive points of meromorphic functions). Let f be a non-linear, 
non-constant meromorphic function, and let Jdense denote the set of transitive points. 
That is, Jdense consists of those points in the Julia set J(f) whose orbit is dense in J(f ). 

Then HD( Jdense (/)) > HDh yp (/) ; where HDh yp (/) denotes the hyperbolic dimension 
of f in the sense of Shishikura. 

(We also prove a version of this result for autonomous infinite iterated function sys- 
tems.) 

Structure of the paper. Section [2] contains the definitions that are fundamental for 
our study: non-autnomous systems, words, limit sets, lower pressure and Bowen's con- 
stant. In Section [3] we establish a general lower bound on the Hausdorff dimension of 
the limit set of a finite non-autonomous conformal iterated functions system, which is 
then used in Section H] to prove preliminary versions of Theorems II . 1 1 and II . 21 above. The 
proof of both theorems is completed in Sections [5] and [6] by considering suitable subsys- 
tems for the positive direction, and by discussing the construction of counterexamples to 
Bowen's formula that establish the optimality of our results. Completing our treatment 
of finite systems, we briefly discuss Hausdorff and packing measures of limit sets for a 
class of uniformly finite systems in Section [7J 

In Section [HI we use the approximation by subsystems developed in Section [5] to prove 
Bowen's formula for some large classes of infinite systems. Random iterated function 
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systems are discussed in Section [9J and continuity of pressure and Hausdorff dimension 
is treated in Section [TOJ 

Finally, we discuss the above-mentioned application to transitive points in complex 
dynamics and in infinite iterated function systems in an Appendix. 

2. Definitions and First Estimates 

In this section, we define the class of non-autonomous conformal iterated function 
systems, which we shall abbreviate as NCIFS, in a Euclidean space M. d . Our results 
will be stated and proved in this setting. We essentially follow the notation for infinite 
iterated function systems in [8]. We also define the upper and lower pressure functions 
for such systems, and derive some of their basic general properties. To conclude the 
section, we establish an elementary upper bound for the Hausdorff dimension of the 
limit set of any non-autonomous conformal iterated function system. This is the easier 
part of Bowen's formula. 

Throughout the article, we fix d G N and a compact set X C M d with int(X) = X, 
with the additional geometric assumption that dX is smooth or that X is convex. (More 
generally, we can allow sets that satisfy the more technical condition (2.7) from [7].) 

Given a conformal map ip : X — > X we denote by <p[{x) or by Dip^x) the derivative 
of tp evaluated at x, i.e. y^(x) : M. d — > M d is a similarity linear map, and we denote by 
|<£>iOc)| (or by \Dipi(x)\) its scaling factor. We also put 

= ||^||=sup{|^(x)| :xeX}. 

2.1. Definition. 

A non- autonomous conformal iterated function system (NCIFS) <3? on the set X is given 
by a sequence ^\ & 2 \ . . . , where each is a set of functions (ipf^ : X — > X) ieI u) 
and each 7^ is a (finite or countably infinite) index set, if the following hold. 

(a) Open set condition: We have 

^(int(X))n^' ) (int(X))=0 
for all j G N and all distinct indices a, b G I^>. 

(b) Conformality: There exists an open connected set V D X (independent of i and 
j) such that each <pf' extends to a C 1 conformal diffeomorphism of V into V. 

(c) Bounded distortion: There exists a constant K > 1 such that, for any k < I and 
any Uk, tOk+i, ■ ■ ■ , with Uj E the map ip := <p Uk o • • • o <p Wj satisfies 

IID^H <if||^(y)|| 

for all x, y e V. 

(d) Uniform contraction: There is a constant r) < 1 such that 

\\D<p(x)\\ < V m 

for all sufficiently large m, all x G X and all <p = ip ulj o • • • o (p U]+m1 where j > 1 
and Uk G 1^. In particular, this holds if 

\\D^\x)\\< V 
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for all j > 1 and all x G X, which we assume in the sequel for the ease of 
exposition. 

The system <3> is called autonomous if 1^ and <£>( n ) are independent of n. 

Remark. We remark that condition (c) (bounded distortion) is automatically satisfied 
when d > 2. Indeed, for d > 3 this condition can be deduced from the celebrated 
Liouville Theorem asserting that each conformal map is a composition of an inversion 
with respect to some sphere (perhaps of infinite radius), a Euclidean linear similarity 
and a translation. In the case when d = 2 any conformal map is either holomorphic 
or anti-holomorphic and condition (c) can be easily deduced from the celebrated Koebe 
Distortion Theorem. 

Hence condition (c) only needs to be verified in the case d — 1. Of course bounded 
distortion is always satisfied (with K — 1) if the system consists of similarities. 

For the definitions and discussions that follow, we fix some nonautonomous conformal 
IFS $. The combinatorial language we introduce will be used throughout the article. 

2.2. Definition (Words). 

We define symbolic spaces, for < m < n < oo by 

n oo n oo 

I n :=Y[l {j) , I°° := I m ' n :=Y[l (j) and I m >°° := J< m >. 

j=l j=l j=m j=m 

Elements of I n (with n < oo) are called (initial) words, while those of I m,n with m > 1 
are called non-initial words. We assume all words are initial, unless explicitly stated 
otherwise. 

The length of a word uj G I m ' n is \u\ := n — m; oj is called finite or infinite according 
to whether its length is finite or infinite. Finite words are sometimes also referred to as 
blocks. 

If oj = u m oj m+ i . . . ui n G I m ' n is a finite word, we define the associated conformal map 

by 

m,n (m) .. (n) 

In the case of an initial word, where m — 1, we also abbreviate ip u := := <fl] n . 

Remark. We note the similarity of notation between the individual index sets 1^ and 
the n-fold product I n . No confusion should arise, as it will always be clear from context 
whether we mean symbols or words. 

We can now define the central object of study: the limit set of a nonautonomous IFS. 

2.3. Definition (Limit set). 

For all n G N and oj G I n , we define 

X w := tpZ(X) and X n := [j X u . 
The limit set (or attractor) of $ is defined as 

oo 

J:= J($) :=f]X n . 

n=l 
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Remark. In the case where all sets j > 1, are finite, the limit set J($) is compact, 
and hence closed, as an intersection of compact sets. If some of the sets 1^' are infinite, 
the limit set </($) is not closed in general, and its closure can be much bigger than 
J($) — both topologically and with respect to Hausdorff dimension. Indeed, it is not 
difficult to construct infinite autonomous systems such that J($) is dense in X but has 
Hausdorff dimension equal to zero. 

There is another useful description of the limit set. If uo G I m,n (where n is either 
finite or infinite) and s < \oo\, then by oo\ s we mean the word 

i i / i n c Tm,m+s-l 

i.e. the initial subword of oo of length s. If oo G I°°, then (v 9 w| n (- 5 ^))^ =1 is a descending 
sequence of compact sets whose diameters converge to zero exponentially fast. Indeed, 
the uniform contraction assumption means that 

(2-1) \M\ < v n 

and hence 

(2.2) diam(y^(X)) < const T] n 

for sufficiently large n and all oo G I n . 

2.4. Definition and Lemma (The projection map). Define 

oo 

vr $ : J 00 -> J($); {7r $ (a;)} := f| ^,„(X). 

n=l 

T/ien 

J($) = TT $ (J°°) . 

Proof. As noted above, the diameter of ip^^X) tends to zero as n — > oo, hence 7r$ is 
indeed a well-defined function, whose values belong to J($) by definition. 

To prove the converse, let x G </($)• We use the fact that, for every n G N, the set 

G J n : s G X w } 

is finite. This is trivial when each index set is finite, but otherwise it uses the open set 
condition together with sufficient regularity of the boundary of X. 

Now form a directed graph on the set of finite initial words u with x G X u , by drawing 
a directed edge from u 1 to u 2 if and only if u 1 is obtained from u 2 by deleting the last 
symbol. By assumption, this graph contains arbitrarily long directed paths that start 
at the empty word, and by the above, the degree of each vertex is finite. Hence, by 
Konig's lemma from graph theory, there is an infinite word u such that x G X^ for all 
n > I. ■ 

Remark. In view of (12.21) . the map 7T$ is Holder continuous if we endow J°° with any of 
the standard metrics p a , a > 0, where 

p a (u>, t) = exp(— a ■ \u A r|) 

and oo A r is the longest common initial segent of both oo and r. 
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2.5. Definition (Upper and lower pressure). 
For any t > and n G N, we define 

Z n (t) :=Z*{t) := II^SII*. 
We now define the upper and lower pressure functions respectively as follows: 

Pit) := £ $ (t) := lim inf - log Z n and 

n-voo n 

— — $ 1 

P(t) := P (t) := limsup -logZ n . 

n— >oo W 

Note that P(t),P(t) G [-oo,+oo]. 

2.6. Lemma (Monotonicity) . TTie lower pressure function is strictly decreasing when it 
is finite. That is, %ft\ < t 2 , then either both Pifx) and P_{t\) are equal to +oo, both are 
equal to — oo ; or P_{t\) > P_(t2)- The same is true of the upper pressure function. 

Proof. Let t > and e > 0. Then 

z n (t+e) = n^ir e < x)^-iMii*=^ ne - z »(*). 

wei n wei n 

where r] < 1 is the uniform contraction constant. So P_(t + e) < P_(t) — e ■ log(l/?7). 
Hence, P(t + e) < P(t), and the inequality is strict if P(t) is finite. 

The proof for the upper pressure function P is analogous. ■ 

We are now ready to define Bowen's constant, our candidate for the Hausdorff dimen- 
sion of 

2.7. Definition (Bowen's constant and Bowen's formula). 

Let $ be a nonautonomous conformal iterated function system. We define 

h ■= h($) = HD(J($)). 

The quantity 

B := £($) := sup{t > : P(t) > 0} = mf{t > : P{t) < 0} 
= sup{t > : Z n {t) — > oo}. 
is called Bowen's constant. If the equality 
(2.3) = B(if) 

is true, we say that Bowen's formula holds for $. 

Remark. The equalities stated in the definition of -B($) all follow from Lemma 12.61 
Note that in the rather uninteresting case where P(0) = 0, the value of the two suprema 
should be taken to be zero by definition. Also note that P(t) < for all t > d, as a 
consequence of the open set condition. Hence -B($) < d. 

Bowen's constant is the dimension we obtain when we restrict the covers in the defi- 
nition of Hausdorff dimension to the "natural" covers 

V n := {X w :ue I n }. 
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In particular, it is elementary that half of Bowen's formula is always satisfied: 

2.8. Lemma. < 

We shall state and prove a more general technical statement (without increasing the 
difficulty of the proof), which will come for the discussion of counterexamples to Bowen's 
formula. 

2.9. Lemma. Let $ be a NCIFS. For each n > 0, let U n be a covering of the limit set 
of the system defined by tyf! '■= $ n+3-1 ; and denote its Hausdorff sum by 

S(U n ,t) := diam W- 
ueu n 

Suppose that t > is such that liminfn^oc Z n _\(t) • S(U n ,t) < oo. 
Then h{§) < t. 

Remark. In our applications, U n will usually be a covering of U a g/(«) t Pa l \-^) ^ J(^n)- 
Proof. Consider the covering 

V n :={ip u (U):ue I n -\UeU n } 

of </($). Note that the diameters of the sets in V n tend to zero as n — > oo by the uniform 
contraction assumption on $. 
Each set in this covering satisfies 

diam<£> w ([/) < C ■ H-Dy^H • diam(?7), 

where C is a constant depending only on the geometry of It follows that 

S(V n ,t)<C-l IP^ir) • ( ^diam([/)M = C-Z n _ 1 (t).S(U n ,t). 

Hence the assumption implies that the ^-dimensional Hausdorff measure of is finite. 
In particular, < t, as claimed. ■ 

Proof of Lemma&M Let t > and let U n = {X} for all n. We have 

liminf Z n (t) ■ S(U n+1 ,t) = diam(X)* • liminf Z n (t) = 

by definition of Hence h(&) < t by the preceding lemma. Since t > was 

arbitrary, the claim follows. ■ 

To conclude the section, we remark that one cannot expect Bowen's formula -B(<3>) = 
J($) to hold without imposing any conditions on the non-autonomous system. Indeed, 
suppose that we are given a system $ for which the upper pressure is strictly positive 
on the interval [0,d), while the lower pressure is strictly negative on (0, d]. Such a 
system is easy to construct. By Lemma \2.8\ the limit set J{&) has Hausdorff dimension 
zero. Define tk '■= d — 1/k; by assumption on the upper pressure, there is an increasing 
sequence nk such that 

lim inf — log Z nk {d - 1/k) > 0. 



2 If X is convex, then C = 1 . 
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We define a new system \1/ by "collapsing" the levels between consecutive n^. More 
precisely, \I/ is given by index sets := J n '=' n fc+i- 1 anc l mappings 

^(k) ._ ^n fc ,n fc+1 -l ^ e 

Assuming without loss of generality that n\ = 1, this system has the same limit set 
J^) = so /i( v I / ) = h(Q) = 0. However, the lower pressure is positive for 

every t < d, and hence -B(^/) = <i. Further counterexamples to Bowen's formula will be 
studied in Section [6j 

3. A LOWER BOUND FOR FINITE SYSTEMS 

In this section, we will prove a general lower bound on the Hausdorff dimension of 
J($) for finite systems. Let us begin by making the following definition. 

3.1. Definition. 

A nonautonomous iterated function system is called finite if each alphabet 1^ , n £ N, 
is finite. It is called uniformly finite if there is a number q 6 N such that #l( n > < q for 
all n G N, and subexponentially bounded if 



lim -log#J (n) = 0. 



n— >-oo 72 

Bowen's formula is based on the notion that the coverings of J($) by sets of level j 
(letting j — > oo) provide the best coverings in terms of Hausdorff measure. As noted 
at the end of the previous section, we cannot expect this to be true without imposing 
extra conditions. One of the reasons for this is that, at some stages, the images of the 
maps in might be grouped in such a way that a much more efficient covering is 
possible — imagine, in the one-dimensional case, that there is a very large number of tiny 
intervals, all of which are grouped together so that they can be covered by a single small 
interval. By the open set condition, the volume of 

U ^(X) 

is (up to a constant factor) at least 

#/ (n) • min \\D^\\ d . 



So, if we set 

(3.1) c n := min \\D<pM\ 

<xe/w 

we have 



diam (J ^ ] {X) > const • v / #K n ) • c n ■ diam(X). 

\aG/(«) / 

In order to obtain a lower bound on the Hausdorff dimension, it thus makes sense to 
replace Z n (t) by 

(3.2) Z n (t):=Z n _ 1 (t)-(#/W)l-4 
in the definition of Bowen's constant. 



(3.3) p n := sup — (n) > 1. 
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We might expect that HD(J($)) > t provided that liminf Z_ n {t) > 0. The following 
result shows that this is indeed the case, provided that different pieces at the same level 
do not have drastically different sizes, as measured by the quantity 

a,bel( n ) || Dif^ 

3.2. Theorem (Lower bounds on Hausdorff dimension). Let $ be a finite nonau- 
tonomous conformal iterated function system. Ift>0 is such that 

liminf J!^} > o, 

n^oo l + log maxj< n pj 

then HD(J($)) > t. 

Proof. The proof will use the mass distribution principle, also known as the inverse 
Frostman lemma, compare [U Section 4.1]. We begin by defining a sequence of proba- 
bility measures (m n ) n6N , with m n supported on the set X n , as follows. For any uj G T n , 
the restriction of m n to X w is a constant multiple of Lebesgue measure, chosen such that 

Note that dX has zero Lebesgue measure by the geometric assumption on X, and hence 
the set of points in X n that belong to several different sets X u also has zero Lebesgue 
measure. 

Claim. Whenever n > m and uj G I m , we have 

(3.4) m n (X u ) < K 1 • Jl^f!, 

where K is the bounded distortion constant. 

Proof. Let r G I n be an extension of to. This means that there exists 7 G /( m+1 > n ) such 
that r = ojj. Then 

ll^rH < ||£>^|| ■ ||^i m+1) || <K- \\D<p v \\. 

by the bounded distortion condition. In particular, 

Zn(t) > ■ Z m (t) ■ HM m+1) H' 

<yg/(m+l,n) 

and 

m - (A " ) = — z^r — - ^ m 

Z m (t) 

Now fix r > and let B be a ball in M. d of radius r > 0. Consider the set W of finite 
words uj such that: 

• B H (XJ ^ 0; 
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• diam(X w ) > r; 

• diam(X aja ) < r for some a G I^ w \ +1 \ 

Let W consist of those words in W that are not extensions of some other word in W. 
Then the sets X u , with u G W, have pairwise disjoint interiors and diameter at least 
equal to r. By the uniform distortion property, there is a constant M, independent of 
r, such that no more than M elements of W can be pairwise disjoint. In particular, 
j^-W < M, and for every k, the number of words of length k in W is also bounded by 
M. 

In the following, we use the term "const" to denote a positive constant that may 
depend on <3> and t, but not on the ball B or the sets W and W. 
Fix t G W and put k — |r|. For m > 0, we define 

W T (m) :={ujeWn I k+rn : r = u\ k }. 

If co G W T (m), then 

diam(X w | fc+1 ) < const -r • p k+1 

and thus 

diam(X a; ) < const -r ■ p^+i ■ r} m ~ x 
by uniform contraction. Since diam(X^) > r by definition of W, we see that p k +i ■ i] m 
is bounded below by a positive constant. Thus 

m < const ■ logpfc+i- 

Since all words in W T (m) have length k + m, we must have #W r (m) < M, so we see 
that 

oo constlogp fc+1 

(3.5) #iy T < const -(1 + logp w+ i), where W T = |J W T (m) = (J W T {m). 

m=0 m=0 

In particular, 

(3.6) A := max \u>\ < oo. 

UJ£W 

Now let lo G W and set n := Let C /( n+1 ) be the set of all a G /( n+1 ) for which 
Xua intersects B and diam(X W(l ) < r. Then 

(3.7) B n J($) C |J |J X ua , 

and the sets in the union on the right hand side have pairwise disjoint interiors. Since 
the disk of radius 2r and with the same center as B contains [J a£A X^a, we have 

(3.8) r d > const - &&m{X wt ) > const ■ \\D<p w \\ d ■ \\ D fa +1) \\ d - 

Let q > A + 1. We are going to estimate the measure of the inner union in (13. 7p with 
respect to the measure m q . First note that that using H3.4[) and the definition of A, we 
get from (13. 4p that 
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By ( 13.81) . we can estimate 

r 

\\D(pu\\ < const 

a 



SO 

>+l)||i 



(3.9) m q |J X wa 



< 



const -r* EoeAu ll- ^' 



i Z " +l(t) fe^ll^ 1 '^""' 



The fraction on the right can be estimated using Holder's inequality: putting •& := d/t > 
1, we see that 

J2aEA u H-^Va ^||* ZlaeA„ ll-^V^a ^11* , „ , ^ ( n T (n+l)\l-t/d 

~, Zt/d = ~, 7TM-^ Au> > ^ l# J J • 

So 

(3.10) ( [J *J < |^ • 

Now Z n+1 (t) > const -Z n (t) ■ ■ and therefore 

I I X I < C ° nSt ■ (4ll(n+l)\l-t/d 

const const 4 

- z B (t) ■ (#/(«+D)^ • c*„ +1 = i^) ' r • 

Now let r £ W, and a; £ W T . Then, by the assumption of the theorem, we get 

. i i ,„ . const . const , 
m q { M X ua ) < ^ — ■ r* < — r* 

a ^ ^n+i (t) 1 + lo S max J <«+i Pi 



const 
< ■ r 

1 + log/0| T [+i 



provided that r was chosen sufficiently small, and hence n = \u\ is sufficiently large. So 
we can apply (13. 5p to see that 



m q (B) <m q \{J |J [J X -pE E m ilJ X ' 

\t<=W u}&W T a^Au, / t&V 1 lo£W t \aGA„ 

const 



< E s E r 



< const r* - 

< const r . 



logP|r|+l 
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Hence, if m is an arbitrary weak limit of the sequence (m g )J°, then 

m(B) < const r* 

and, by the Converse Frostman Lemma, it follows that HD(J($)) > t, as claimed. ■ 

Remark. It is tempting to replace the rather coarse bound in the definition of Z n (t), 
which uses the minimal size of a piece at level n, by 



£ \\D<pP\\*. 

Unfortunately, with this alternative definition, Theorem 13.21 no longer holds. (We shall 
leave it to the reader to construct a counterexample, which can be done along similar 
lines as in Section [HI ) 

However, in view of ( 13. 9 p we can replace Z n (t) in the statement of the theorem by 

E a e A {\\M n) \\ d ) t/d 



Z n {t) := Z n (t) ■ min 



We shall revisit this idea in the proof of Theorem 14.61 

4. Balancing conditions 

We now use Theorem 13. 21 to establish Bowen's formula in certain cases. In particular, 
we shall prove Corollary 14.31 an important special case of Theorem 11.11 that is essential 
for the proof of the full theorem. 

We need to make assumptions on how much the sizes of the different sets (as measured 
by the norm of derivatives) vary at a fixed level n; i.e., we need to bound the quantity 
p n that was defined in (13. 3p : 

Pn ■= SUp > 1. 

o,6€/W \\D(pf>\\ 

We note, however, that, in the next section, we will be able to remove the hypotheses 
on p n from many of the results we prove here. 

4.1. Definition (Balancing conditions). 

A non-autonomous conformal iterated function system is called perfectly balanced if 
p n = 1 for all n and furthermore all ip^ are affine similarities. 

The system is called balanced if there is a constant k > 1 such that p n < k for all 
nGN, and weakly balanced if 

lim -logp„ = 0. 
Finally, we call $ barely balanced if 



lim Ml + logPn) = . 



n 
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For the purposes of the estimates on Hausdorff dimension in this paper, we shall 
see that weakly balanced systems do not differ from perfectly balanced ones. That is, 
all our positive results apply to weakly balanced systems, while all weakly-balanced 
counterexamples can constructed to be perfectly balanced. 

The "barely balanced" condition is of importance mainly because, for these systems, 
Theorem 13.21 becomes a lower bound depending only on the behavior of the functions 
Z n (t). Recall that this quantity was defined in ( 13. 2 p as 

4.2. Lemma (Lower bound for barely balanced systems). Let $ be a finite NCIFS. 

(a) The function 

P{t) := liminf-logZ n (t) 

n—too n 

is strictly decreasing when it is finite; in fact, 

P(t') >P(t) + (t- t')- log - 

V 

when t' < t and P{t) is finite. (Here 77 denotes the contraction constant, as 
usual.) 

(b) Suppose that $ is barely balanced, and that t > is such that 

P(t) := liminf- log Z n (t) > 0. 

n— >oo n 

Then HD(J($)) > t. 

Proof. By definition of c n and Bounded Distortion, the image of each tpf 1 ^ contains a 
ball of radius comparable to c n . By the Open Set Condition, it follows that there exists 
a constant C > such that 

■ ct +1 < c 

for all n > 0. Hence, for if < t, 

¥ } ik = #7l((# /(n+1) ) 1/ ^ + i)^ < < c*<~V-*> B 

Z n +l{t ) ^nV- ) 6 n \t ) 

for sufficiently large n. So 

P{t') = liminf -L-Z n+1 (t') >(t- t') ■ log(l/77) + liminf [ ^ - ) 

n^oo n + 1 n->oo I n an I 

= (t-t')-\og(l/r ] ) + P(t). 

This proves the first claim. Now suppose that $ is barely balanced and that P(t) > 0. 
Let t' < t be arbitrary. Then P(t') > 0, so Z n (t') grows at least exponentially in n, while 
the the denominator in the hypothesis of Theorem 13.21 grows subexponentially since $ 
is barely balanced. So HD(J($)) > t' by Theorem 13.21 Since t' < t was arbitrary, we 
have obtained the desired conclusion. ■ 

For the remainder of the section, we shall study weakly balanced systems. 
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4.3. Corollary (Bowen's formula for weakly balanced systems). Let $ be a nonau- 
tonomous iterated function system that is subexponentially bounded and weakly balanced. 
Then HD(J($)) = £($). 

Proof. Let t < B(Q). Then P_(t) > 0, and hence Z n (t) grows at least exponentially in 
n. We have 

z n+1 (t) < z n (t) ■ lP^ n+1) ir < z n(t) ■ #^ {n+1) ■ (pn+i ■ c n+1 y 

= z n+1 (t) ■ (#i n+i y- t/d ■ pUv 

Since the system $ is subexponentially bounded and weakly balanced, {4j z I^ n+l ^) l ' t ' d P^+x 
grows at most subexponentially in n. So 

liminf - log Z n (t) > liminf -ZJt) = Pit) > 0. 

n— s-oo fl n— too TL 

Corollary 03] implies that HD(J($)) > t. 

Since t < -B($) was arbitrary, we see that HD(J($)) > Together with 

Lemma [2. 8 [ this completes the proof. ■ 

As we shall see in the next section, the condition that $ is subexponentially bounded 
cannot be relaxed: there are perfectly balanced systems where Bowen's formula fails and 
has arbitrarily small exponential growth. 

However, for these examples the contraction constants, along with the numbers #1^, 
behave very irregularly: for many values of n, c n is bounded away from zero and #JW 
is finite. The next result, another interesting consequence of Theorem I3.2[ establishes 
part of Theorem 11.21 for (sufficiently balanced) systems of at most exponential growth 
when c n — > 0. 

4.4. Corollary (Systems of exponential growth). Suppose that $ is a nonautonomous 
conformal IFS such that 

limsup — log j^I^ < oo and limsup — log p n < oo. 

If lim n _ s . 0O c n = 0, then Bowen's formula holds. (Recall that c n = c n ■ p n is the largest 
derivative of a map in <§>( n \) 

Proof. The key observation is that Z n (t) grows superexponentially for t < -B( < &), which 
is enough to show that P(t) > 0. 

Indeed, fix to < B(Q) and let e > and tf :—t — e. For large n, we have 

(\ — e n n 

maxll^ll) > Z n (t)-K-»-]l<F > K n \\cj 

(Here K is the distortion constant.) Since c n — > 0, we have 

Y?j=i - lo gCn 

— > oo, 

n 
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and hence (log Z n (t — e))/n — > oo. As in the preceding proof, we have 

Z n (t') 



Z n (t') > 



(#l(n))l-t>/d. p t>- 



We just saw that the numerator in this expression grows super exponentially, while the 
denominator grows at most exponentially fast by assumption. It follows that Z n (t') — > 
oo, and hence HD(J($)) > t — e. As t < and e > were arbitrary, we see that 

HD(J($)) > as desired. ■ 

Remark 1. The requirement that c n — > is satisfied whenever $ is weakly balanced and 
lim inf (log /n > 0. 

Remark 2. The proof shows that the assumption c n — > can be replaced by 



— > oo. 



n 



In a similar vein, we can now prove Proposition 1 1.3[ which shows that we can explicitly 
calculate the Hausdorff dimension whenever both the number of pieces at each level and 
their sizes have regular exponential growth. Using our notation from this section, we 
can restate the result as follows. 

4.5. Corollary. Suppose that $ is weakly balanced, and that furthermore both limits 

a:= lim -log#/ (n) 

n— >oo n 

and 



b := lim -log(l/c„) 

n— >oo 77, 

exist and are finite and positive. Then HD( J($)) = -B($) = a/b. 

Proof. The previous Corollary implies that Bowen's formula holds, hence it remains to 
show that -B($) = a/b. 

Because $ is weakly balanced, we have 



For any t, we have 
and 
So 



b = lim - log(l/c n ). 

?i->oo n 



^. + i(t)<^.(t)-#/ (n+1) -4 + i 
Z n+1 (t) > const -Z n (t) ■ ■ c4 +1 



const • +1 < ^±|1 < #I {n+1) ■ t n+1 . 

By assumption, if t > a/b, the right-hand side tends to zero as n — > oo. Likewise, for 
t < a/b, the left hand side tends to oo. This implies that Z n {t) tends to for t > a/b 
and to oo for t < a/b, and hence -B($) = a/b, as claimed. ■ 
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Remark. The proof above gives a litttle bit more. Namely, suppose that $ is a nonau- 
tonomous conformal IFS such that 

n ^ r . Aog#I^ log#/ (n) 

(J < a_ := hmmt < hmsup =: a + < oo 



and 



then 



n / u v ■ f MVO / r 1 °g( 1 /c„) , ^ 
< o_ : = limini < hmsup =: b + < oo, 

n->oo n n ^oo U 

a v < HD(J(S)) < 



Together with Corollary 14.41 the following result provides a preliminary version of 
Theorem 11.21 for sufficiently balanced systems of at most exponential growth. 

4.6. Theorem (Systems with extremal Hausdorff dimension and Bowen's constant). 
Let $ be a finite non- autonomous conformal iterated function system such that 

log 

limsup < oo and limsup log p n /n < oo. 

7/HD(J($)) = ; then £($) = 0, and if B(<$>) = d, then HD(J($)) = d. 
Proof. For every t > 0, we again consider 



P(t) = liminf-logZ n (i). 

n->oo n 



Let us also set 



. lo g #lM _ log#/ ( " ) , 
a = hmmf > (J, and a = hmsup < oo. 

For the first implication of the theorem, let us suppose that > 0, and that $ is 

not necessarily weakly bounded, but that 



_ ,. logPn ^ 
p : = hmsup < oo. 

n— »oo Tl 



We must show that HD(J($)) > 0. To do fix < t < so that P(t ) > 0. Recall 

that 

Z n+1 (t ) < Z n (t ) ■ • 4° = Z n (t ) ■ ■ ■ c* 

It follows that 

logZ n (t ) +t -logc n _ _ 

hmmf > Pit) — a — 1 ■ p > — oo. 

Now let t G (0,t ), and observe that 

log Z n+l (t) = log Z n (t) + ^log#/(" +1 ) + t ■ logc n 

> log Z n (t ) + - d log + t • log c n 

= (l-f)- logZ n (t ) + ^log#j( n+1 ) + ^-(logZ n (t )+to-logc n ). 
\ £o / « to 



NON-AUTONOMOUS ITERATED FUNCTION SYSTEMS 



19 



Thus 

p(t) > (1 - £) • p(t ) +1.1. mo) - a- ?*). 

The right hands side tends to P(to) as t — > 0; in particular, P(t) is positive for sufficiently 
small positive t. Hence HD(J(<3>)) > t > 0, as claimed. 

For the second implication, suppose that = 2. Let t < d, and choose t G (t, gQ 

sufficiently close to d, as indicated below. We recall the proof of Theorem 13.21 Let m be 
the measure constructed there, let B again be a ball of radius r > 0, and continue the 
proof analogously up to (13. 101) : 



m 



|,| COnst ^ . (njin+lhl-t/d 



\aeA 



Recall that #/( n+1 ) grows at most exponentially fast. Also recall that n = \u\, where u 
was such that 

r < diamX^ < const •||£ty? w || < const -77™. 

Hence 



const -r 1 , 7 , „ , t/ j , const -r* 



n+1 



If t was chosen sufficiently close to <i (depending on 77, the exponential growth rate of 
j(n+i) anc | £^ seconc i term in the product tends to zero faster than the final term 
tends to infinity. Hence we have, for large n, 



ml |J X ua < 



const -r* 



J n+1 



Now let t G W 7 and u G PLv. Since p n grows at most exponentially, and Z n (t) grows 
at least exponentially, we see that 

/ 1 1 \ const -r* const r 

1 W ' ^n+l l + l0gp| r |+l 



We now continue as in the proof of Theorem 13. 2\ and see that HD(J($)) > t. Since 
t < d was arbitrary, we are done. ■ 

5. Approximation by subsystems 

In this section, we shall study the approximation of a nonautonomous system $ (with 
finite or infinite alphabets) by suitably chosen finite subsystems. The purpose of this 
procedure is two-fold. On the one hand, we will be able to remove the balancing as- 
sumptions in many of the results of the preceding sections. Indeed, essentially we will 
show that we can always restrict to a subsystem that does satisfy these assumptions, 
and whose pressure function is close to the original one. In particular, we complete the 
proof of Theorem 11.11 in this section. On the other hand, the methods developed are 
crucial for our study of infinite systems in the second half of the paper. 

The key result is as follows. 
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5.1. Proposition (Approximation by finite subsystems). Consider a (possibly infinite) 
non- autonomous iterated functions system $. Lett G [0, d] and assume that 

(5.1) ^||£>^|| f <oo 

for all n. Let 5 > 0, and, for each n, let I^ C 1^ be finite such that 



(5.2) \\D<PA\*<(1 + S) E W°<P. 



it 

3 1 1 



for all sufficiently large n. 

is the system obtained by using If as index sets instead of I^ n \ then 

P f (t) := P* f {t) > Pit) -5-K d . 

Proof. We may assume without loss of generality that H5 .21) holds for all n. If the system 
$ consists of afhne similarities, then the result is immediate from the definitions. In the 
case where the maps are nonlinear, the idea is the same, but we need to deal with the 
distortion constants. To do so, we must introduce notation that allows us to decompose 
a word u into those symbols that belong to the "finite" parts ij of the index sets, and 
those that do not. Let us fix n G N in the following. 

For n > 1 and < s < n, let V s be the collection of all subsets of N n = {1, . . . , n} 
having exactly s elements. Given P G V s , we denote by If 1 the set of all "words" (uj)j e p 

with ujj G If for all j G P, and similarly 

I 1 : - Uj E I® \I®}. 

Now fix s G {0, . . . , n} and P G V s . We can combine two words u G If and r G /^T^ P 
to a conventional word of length n, which we denote uj-kr G I n . More precisely, 



Uj if j G P 
Tj X j<£ P.. 



Let k < n + 1 — s be the number of maximal continuous segments of integers in 
P. Then one can think of u> G ij as consisting of k separate words Ui, . . . ,Uk, with 
bji G I mi > ni (i.e., bJi starts at index m; and ends at index ni), where rrti < rij < mi + \. We 
abbreviate 

1=1 

For any r G 1^ P , we have 

jeN„\P 
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With these preparations, we can estimate 

E n^wir< En^rir E II ii^ii* 

= e II* n e ii^ii* 

w6/f J'eN„\P o€J 0)\7« 

< E n^rir n 5 E ii^ir 

«e/f ieN n \p o6J w) 

= ^- s Elixir n E n^ar 

<5 n - s K t{n ' s) E WDipJ 1 = 5 n - s K t(n - s) Zn f (t). 



Thus we can bound the sum Z n (t) as follows: 

z n (t) = e ii^ir = E E E n^-ir 

n n / n 

< • e E s n - j K« n -» = zt s (t) ■ e ( n ) w~ j 

j'=o PeP,- i=o ^ ' 

= (1 + 5K l ) n ■ Zn f (t) < (1 + 5K d ) n ■ Zn f (t). 

So P(t) < P f (t) + log(l + 8K d ) < P f (t) + &K" d as claimed. ■ 

We can use the preceding result to determine the Hausdorff dimension of J(<&) when- 
ever, for every 5 > 0, the subsystem $j can be chosen such that Bowen's formula holds 
for Qj. In particular, the result shows that very small pieces are irrelevent for the 
computation of the pressure function. This means that, given a bound on the number 
of pieces at each level, we can always restrict to a system satisfying a corresponding 
balancing condition: 

5.2. Corollary (Balance from growth restrictions). Let $ be a finite non- autonomous 
conformal IFS, and let t > 0. Also let a n > 1 be any sequence such that a n — > oo. 

Then there exists a subsystem $/ ; with index sets 1^ C 1^ of <& such that P $/ (t) = 
P®(t) for all t > t , and such that 

Pn($/)<« n -(#/ (n) )^ 

for all n. Here 

pJ$ f ) := max - — ^-r^-. 
1 ^ \\D V P\\ 

Proof. Let us set 

e n := c n ■ a' 1 ■ (#/<»>)-* 
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and let P consist of all indices a G 1^ for which ||Z)<^a || > e n . Then p„($j) has the 
required property. 

Furthermore, for t > t , 

n^ n) ir<#/ (n) -4 

j 6 /(»)\/w 

Since a n tends to zero, it follows from Proposition 15. II that P* / (t) = P*(t), as claimed. 



This allows us to complete the proof of the positive part of Theorem 11.11 

5.3. Theorem (Bowen's formula for systems of sub-exponential growth). Suppose that 
$ is a conformal iterated function system that is subexponentially bounded, i.e. 



lim -log#/ (n) = 0. 



Then Bowen's Formula holds for $, i.e. 

HD(J($)) = £($). 

Proof. Recall that always HD( J($)) < B($) by Lemma EU If B($) = 0, there is 
nothing to prove, so let us assume that P($) > 0, and fix some to £ (0, P($)). 

By Corollary 15 .2\ there is a subsystem of $ such that P $/ (t) = P*(i) for all i > to ; 
and such that 

p„(<&,)<n-(#P»)i. 
In particular, P($/) = P($) and $/ is weakly balanced. By Corollary 14. 3[ we see that 
P($) = P($ / ) = HD(J($ / )) < HD(J($)) < P($). ■ 

Likewise, we can complete the positive part of Theorem 11.21 

5.4. Theorem. Suppose that <£> is a non- autonomous conformal iterated function system 
such that 

lim sup — log < oo. 

Ifcn ~~ >" as n — >■ oo ; i/HD( J($)) = ; or if B(<&) = 2, then Bowen's formula holds. 

Proof. As in the proof of the preceding theorem, there is a finite subsystem $ f where 
p n ($/) grows at most exponentially, and for which P($/) = $/. The result follows from 
Corollary 14.41 resp. Theorem 14.61 ■ 
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6. Counterexamples to Bowen's Formula 

We now turn to completing the proof of Theorem 11.11 by giving counterexamples that 
show that Theorem 15.31 is best possible. 



6.1. Theorem (Counterexamples to Bowen's formula). Let < ti < t 2 < d, and let 
e > 0. TI 
such that 



e > 0. Then there exists a perfectly balanced NCIFS $ with lim sup^^ ilog#/^ < e 



HD(J($)) = t x and = t 2 . 

Proof. The idea of the proof is very simple. We begin with a uniformly finite and 
balanced system ^ for which P*(t 2 ) = = 0, hence HD(J(*)) = t 2 , and P(ti) = 

P(t\) < oo. We then modify the system \1/ at a sequence (n^)^ of times, where n& will 
grow sufficiently quickly, in such a way that the modified system $ still has B(Q) = t 2 , 
but such that the corresponding sets X* fc admit much more efficient covers in terms of 
ti-dimensional Hausdorff measure. 

We now provide the details, assuming for simplicity that d — 1; the general case is 
completely analogous. Let X = [0,1]. The construction begins by choosing a suitable 
perfectly balance system \l/ that is periodic, i.e. 

for all j G N and some m G N. In other words, up to a renormalization of time, ^ 
is a classical iterated function system. This system is going to be chosen such that 

— -P (^2) — 0. In order to achieve arbitrarily slow exponential growth, \1/ will 
be furthermore chosen so that the number of words of length n has small exponential 
growth in n, which can be achieved by artificially inserting long stages where a single 
contraction by a factor close to one is applied at each step in time. To be explicit, let 
us define such a system \& by 



{x (-> x/2; 14(1+ l)/2} if imodm = 0; 
{x h-> Ax} otherwise. 



Here the integer m > 1 will be chosen sufficiently large, depending on ti and t 2 as 
indicated below, and 

A := 2 *2("-i) . 
Then, for all n,k > 1 and all t > 0, we have 

(6.1) Z n *(t)<Z*(0) = 2LwJ < 2 ^ 
and 

(6.2) Z* m (t 2 ) = ^2 • (^y 2 j = (A' 2 ' (m_1) • 2 1 -' 2 )" = (2* 2 - 1 ■ 2 1 -' 2 )" = 1. 

Claim 1. We have P*(t 2 ) = P*(* 2 ) = 0. In particular, = t 2 , and Z*(ti) grows 

exponentially. 



24 LASSE REMPE- GILLEN AND MARIUSZ URBANSKI 

Proof. It follows from ( I6.2p and the very definition of \I/ that 

A *2-(m-l) < < j 

for all n G N. Hence 

lim -log^(t 2 )=0, 

as claimed. A 

For all k > 1, we now inductively define positive integers n& and .1 //,.. and a real number 
A/,. G (0, 1). These sequences give rise a non-autonomous iterated function systems $ as 
follows. If j 7^ nfc for all k, we set 

$0') ._ v]>0') ; 

while 

: = { x i ^ A fc x/M fc , x h+ A fc (a; + 1)/M fc , X k (x + M k - 1)/M k }. 

The system $ is perfectly balanced; let us use c n to denote the contraction factor c n = c n 
at stage n. Note that c n = \ k /M k when n = n k and that c n G {A, 1/2} for all other 
values of n. 

We now specify the inductive construction. The initial value n\ > m is arbitrary. Let 
k > 1 and suppose that rij has been defined for 1 < j < k, while Aj and Mj have been 
defined for 1 < j < k. Note that this determines Z rik _ 1 (t) for all t. Then we define 



1 

Afc := -rrr and M k 

(^- 1 (ti)) Vtl 



Finally, we choose n k+ i > n k sufficiently large that 

logZ^^^O/S < logZ*^^) < 21ogZj k+l _ 1 (f 1 ). 

In particular, A^ — > and M k — > oo. We may also assume that the sequence nfc is chosen 
so that n k /k — > oo. 

C/mm 2. We have P*(t 2 ) = P*(t 2 ) = and HD(J($)) = t x . 

Proof. We first turn to considering the sum Z*(t 2 ). Since the system is linear, this sum 
is just the product 

n 
3=1 

When j 7^ n k for any k, the jth factor above is the same as the corresponding contribu- 
tion in Z%(t 2 ). For j = n kl 



\*2 

c t2 . #$ (n fc ) = k . M X t2 



Afc ^ 



l-t 2 



G [1-Afc,l]. 



It follows that 

^(feVC* < #(f 2 ) < c k ■ zl{t 2 ) 

for a suitable constant C > 1, where k = k(n) is the largest integer with n k < n. So 

-| logZ*(t 2 ) - logZ*(* 2 )| < logC ■ *^ 0, 
n n 
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and hence P*(t 2 ) = T^(t 2 )=0 by Claim 1. 

To show that HD(J($)) < ti, note that U nk := {[0, Xf.]} covers the images of all maps 
in Furthermore, we have 

^n fc -l(*l) ' — 1 

by definition. Hence Lemma [2.91 implies that HD(J($)) < £i. 

Finally, we consider the modified sums Z n (ti) as defined in (I3.2p . If n 7^ n^, then 
Z n (t\) agrees with Z n (t\) up to a bounded factor, and Z n {t\) — )■ 00 as n — )■ 00. (Recall 
that -£>($) = t 2 > t\.) For n = r^., we have 

Zt(h) = ■ M* 1 ■ (A = 2* _ i(tl) . A * = 1. 

Hence P{t x ) = liminf logZ„(t)/ra > 0, and HD(J($)) > £1 by Lemma O A 

It remains only to estimate the growth of the index sets, which means that we should 
estimate the growth of compared to n^. We have 

logM fc < Y^HlogA.I = ^_ \\o % Zt h _ x {t x )\ 

<—^—2 + 
~ *x(l - t 2 ) \m J 

< 4 7^ rn k . 

mti(l - t 2 ) 

If m was chosen sufficiently large, we thus have logM^ < e ■ n^, as desired. ■ 

Remark. The set J($) in the above proof is a "partial homogeneous Moran set", in 
the sense defined in [T7], and as such it is well-known how to calculate its Hausdorff 
dimension; see e.g. [T7J Theorem C]. We decided to include a self-contained proof for 
the reader's convenience, particularly since the notation used in the above reference is 
different from ours. 

With minor modification, the same construction can also be used to show that our 
results on systems with at most exponential growth cannot be extended to any larger 
growth conditions, completing the proof of Theorem 11.21 

6.2. Theorem (Counterexamples of superexponential growth). Let (a„) ne N be any se- 
quence of positive integers such that loga„/n — > 00. Then there exists a perfectly bal- 
anced NCIFS $ such that: 

(a) < a n for all n; 

(b) c n — > as n — > 00; 

(c) HD(J($)) = and = d. 

Sketch of proof. For e £ (0,d/2), set t\ = ti(e) := e and t 2 := t 2 (e) := d — e. Let 
L > 2 and apply the construction from the previous proof to t\ and t 2 , but replacing 
the non-autonomous system \1/ by the autonomous system 



$ = \]>(L) := {x H> x/L, x h+ (a; + l)/L, . . . ,x h+ (x + L - 1)/L}. 



2(» 
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The result is a nonautonomous system Q(e,L) whose Bowen's constant is t 2 , whose 
limit set has Hausdorff dimension t\, and such that the growth of Q(e,L) is at most 
exponential. 

(Note that the exponential rate of growth will become large as e becomes small or L 
becomes large.) 

Now let e k — > and L k — > oo. The desired system $ is obtained by letting <&(j) 
agree with 0(£fc, L k )^ for N^-x < j < N k , where N k is a sequence that tends to infinity 
sufficiently slowly. We leave the details to the reader. □ 

To conclude this section, we shall discuss a very natural system (of super-exponential 
growth) where Bowen's formula holds. 

This examples arise from the study of continued fraction expansions of real numbers. 
These expansions can be studied by considering the system of conformal maps 

(6.3) ip n : x i— > l/(n + x) (n > 1). 

In order to fit into our framework, where we require uniform contraction, we should only 
allow n > 2, As we will study numbers whose continued fraction expansions tend to oo, 
this is not a serious restriction. 

Consider, for some K > 2 and a > 1, the index sets 

(6.4) J (n) := {jGN: K a " < j < K a " +1 }. 

The limit set of the associated nonautonomous IFS then consists of those numbers x £ 
(0, 1) for which the continued fraction expansion (a ra ) ng N satisfies K a " < a n < K a " + . 

6.3. Proposition. For every a > 1 and K > 2, the nonautonomous conformal iterated 
function system \1> defined by (16.41) and (16. 3p satisfies 

HD(J(*)) = -J- < B{V) = \. 

1 + a I 

Sketch of proof. (In the following, we shall only indicate the order of magnitude of the 
quantities that occur. Turning this sketch into a proof with rigorous estimates is a 
straightforward, but not very enlightening, exercise.) 

It is not difficult to calculate Bowen's constant explicitly. Indeed, observe that \\(p'j\\ = 
1/j 2 . Hence, for any j\ < 32 and t < 1/2, we can estimate the sum 

h 

£11411'. 

up to a constant factor that will be very small if ji and ji are large, by the integral 

x -*dx = -!—&-*- - 32 ' 1 (J1 



.a 



2t yJZ JL ' 1 - 2* V \j 2 



So for the system above, the contribution in Z n (t) of the n-th stage will be on the 
order of magnitude of K a " ( 1_2 *). Summing the geometric series in the exponent, Z n (t) 
itself behaves essentially like 
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It follows that the pressure is positive infinite for t < 1/2 and negative infinite for 
t > 1/2. Hence Bowen's constant B(^) is equal to 1/2, as claimed. 

Luczak [6J showed that the set of points whose continued fraction expansion satisfies 
a n > K a " has Hausdorff dimension 1/(1 + a), so HD(J(*)) < 1/(1 + a). 

Thus it remains to prove that HD( J(\l/)) > 1/(1 + a). First observe that 

n / Tf2a n+1 
P n < , 

and hence \l/ is a barely balanced system in the sense of Definition 14.11 Now 

-c n > const -K- an+ \ 

which means that 

log Z n (t) = log Z n ^(t) + tlog(#/ (n) • c) 

grows like 

1 - 2t) ■ a n+1 ^ n+1 \ T ^ a n+1 logK 



- ta n+i J - logK = — f— • (1 - 2t - ta + t) 

(l-t(l + a)). 



a — 1 / a — 1 

a n+1 logK 



a — 1 

This quantity tends to +oo for t < 1/(1 + a), and hence HD(J(\I/)) > 1/(1 + a) by 
Lemma HI2J □ 

7. Hausdorff and Packing Measures 

In this short section, we consider balanced and uniformly finite systems, where we can 
fully charcterize the cases when the h- dimensional Hausdorff measure H^( J($)) is finite, 
positive or infinite, where h = -B($) = HD(J($)). The answer depends on the value of 
liminf Z n (h). 

7.1. Theorem. Let $ be a balanced and uniformly finite non- autonomous conformal 
iterated function system, and let h = -£>($). 

Then the h-dimensional Hausdorff measure H/j( J($)) is infinite, finite or equal to zero 
according to whether 

lim inf Z n (h) 

n—^oo 

is infinite, finite or equal to zero, respectively. 

Proof. The proof of Lemma 12.91 produces a constant C > such that that 

H fc (J($)) < C7 lim inf Z n (h). 

n— >oo 

Hence we only need to show that H^(J($)) is positive when the liminf above is positive, 
and infinite when the liminf is infinite. To do so, we note that the proof of Theorem 
13.21 actually gives that 

m(B) < const -r h 

for any ball of radius r when the assumptions of that theorem are satisfied, i.e. when 
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is positive. Furthermore, if this liminf is infinite, then the proof shows even that 

m{B) 



-> 



as r — > 0. By the Converse Frostman Lemma, this means that H t (J($)) is positive resp. 
infinite. 

By assumption, our system is balanced, so p n is uniformly bounded. Furthermore, the 
system is uniformly finite, and hence Z n {h) differs from Z n (h) by at most a multiplicative 
constant. This means that the liminf in (17. ip is comparable to liminf^oo Z n (h), and 
the theorem is proved. ■ 

8. Systems with a Countably Infinite Alphabet 

We now turn to the study of non-autonomous systems with infinite countable alpha- 
bets. For simplicity, we shall assume that all stages are infinite, and share the same 
alphabet. That is, 1^ = N for all n e N. The reader may find it helpful to imagine 
the pieces at level n being labelled in decreasing order of size (i.e., (H-D^^IDjeN is a 
decreasing sequence), although we will not formally require this. 

One of the technical differences that arise in the infinite case is that some of the sums 
Z n (t) may be infinite (for finite n), This will cause the sums Z n >(t) to be infinite for all 
n' > n, and hence makes them rather unsuitable for predicting the geometry of the limit 
set at small scales without prior restrictions. Clearly this happens if and only if one of 
the individual sums 

z{ m \ t )= j2 n^ w) ir 

is infinite for m < n. In practical applications, for fixed t these sums will usually be either 
finite for all m or infinite for all m, and in the following we shall consider only systems 
where this is the case. As soon as we deal with this technical issue, Corollary 18.31 and 
with Corollary 18.61 provide us immediately with a large class of systems where Bowen's 
formula holds. 



8.1. Definition. We say that an infinite non-autonomus conformal iterated function 
system $ = {& n '}™ = i belongs to class M. if the following conditions are satisfied for all 
t E (0, d) and all e > 0. 

(a) The sums z[ n \t) are either infinite for all n or finite for all n. 

(b) If Z x {t) < oo, then 

,. Sfc<exp(en) II -^Vfc ^11* 

hm - 1 



„^oo Z^it) 

(c) If Zi(t) = oo, then 



n— »oo 

fc<exp(£?i) 



Of course the key point of this technical definition is that, given $ G Ai, we can 
restrict to a well-controlled finite subsystem. 
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8.2. Observation. If <& G Ai, then there is a finite and subexponentially bounded sub- 
system §f, determined by index sets 1^ C N, such that P $F (t) = P*(t) for all t > 0. 

Proof. By reordering, we may assume without loss of generality that (||P<^ n ' ) ||)j g N is a 
nonincreasing sequence for all n. Clearly the system will still belong to M. after such a 
reordering. Let T denote the interval of t > for which Zi(t) < oo. Let t G T. Then, 
by letting e tend to zero in (b) and diagonalizing, there is a sequence (n n ) n <=N of positive 
integers such that K n grows at most subexponentially and such that 

(8.1) lim Z " fc>Mt) " ™ '' = 0. 

Also observe that (by virtue of our reordering), the sequence K n (t) will also satisfy (18.11) 
for all larger t. Hence, by another diagonalization, we can choose the same sequence 
K n — K n{t) for all t G T. 

Likewise, we can choose a sequence K n such that 



n—KX) 

k<K n 



for all t G (0, d) \ T, and such that K n grows at most subexponentially. 

Now set 4 n) := {k G N : k < max(/€„, K n )}. Then P* F (t) = P (<I>) (t) for all t G T by 
Proposition 15.11 On the other hand, we have P $/ (t) = oo = P*(t) for all t ^ T. ■ 



8.3. Corollary. Bowen's formula holds for all $ G .M. 

Proof. By Theorem II. 1^ Bowen's formula holds for the subsystem constructed in the 
previous observation. So 

HD(J($ F )) < HD(J($)) < P($) = P($ F ) = HD(J($p)). ■ 

The requirements of Definition 18.11 are technical and look somewhat awkward. Hence 
we shall now define a subclass of Ai whose definition is easy to define and verify. (In 
particular, this class contains all infinite autonomous conformal iterated function sys- 
tems.) This class will be used in Section |9] to establish Bowen's formula for random 
conformal iterated function systems. 



8.4. Definition. 

We say that an infinite non-autonomous system $ is evenly varying if there is a sequence 
(7i)«6N of positive real numbers and a constant c > 1 such that 

ll < ||£Vj n) || < C • Ji ■ K n . 

C 

The class of all evenly varying systems is denoted EV. 



8.5. Proposition. EV C M. 
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Proof. Let (p G EV, and let (7$) and c be as above. By definition, z[ n \t) is proportional 
to it f° r an n an d t. Hence, for fixed t, these sums are either finite for all n or infinite 
for all n, depending on whether (7*) is summable. 
Suppose that ^7* < 00, and let m, n G N. Then 



zr=iii^ 



( n )||< c 2 



Z»(«) " 7i 

So this quotient tends to 1 uniformly in n as m — > 00, which proves condition (b) of 
Definition EI 

If J2ill = °°5 then likewise 

i=i t=i 

tends to infinity uniformly in n as m — > 00, proving condition (c) of Definition 18. II ■ 
8.6. Corollary. Bowen's formula holds for all $ G EV. 



9. Random Conformal Iterated Function Systems 

In this section, we briefly discuss the connection of our results with the study of random 
conformal iterated function systems, as developed in [15J. Apart from the main results 
of the theory, the reader may find there an extended discussion of random systems, 
a number of examples, and a large literature. Our goal is to reprove, generalize, and 
strengthen the main results regarding the Hausdorff dimensions of limit sets of these 
systems. 

A random CIFS (on a set X C M. d as in Section [2]) consists of 

• an invertible ergodic transformation T : A — > A preserving a probability measure 
m on a measure space A; 

• an alphabet / (finite or countably infinite); 

• for every A G A, an autonomous conformal iterated function system = {(p^ : 
i G 1} on such that the maps A h-> fi(x) are measurable for every x G X. 

Thus for every A G A, there is an associated non-autonomous system 

$ a = M n) KT =1 , 

where 

*<"> = { V P X) i e I}. 

Since T is ergodic and P* A W = p*t(a)W ( we have that P® x (t) is constant for almost all 
A G A. In [15] this constant was denoted by SP(t) and was characterized by a formula 
which justifies its name - the expected pressure. 

We are primarily interested in the limit set J(<&\), and particularly its Hausdorff 
dimension, for almost every A G A. To state our main result, let us define, for every 
i G I, 

Mj := essinf{||D^|| : A G A} and := esssup{||P>^ A || : A G A}. 
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9.1. Theorem. Let $ be a random conformal iterated function system. If the alphabet 
I is infinite, assume that 

(9.1) sup — < oo. 

Then 

HD(J($ A )) = inf{t > : SP(t) < 0}, 
for almost every A G A, where £P(t), the expected pressure, is the expected value of 
P? x {t)- 

Remark 1. For infinite /, this reproves [T5l Theorem 3.18] in an entirely different way. 
For finite /, [151 Theorem 3.18] requires the assumption that M_ i > for all i G /, while 
we do not require any additional assumptions in this case. 

Proof. It suffices to prove that, for almost every A, $a satisfies Bowen's formula. If / is 
finite, this directly follows from Theorem ll.il On the other hand, if I is infinite, then it 
follows from the following observation. 

Claim. If I is infinite and $ satisfies (19. ip . then $a G EV for almost every A G A. 

Proof. Let A > 1 be such that Mj < AMj for all i. Then, for alH G / and almost every 
A G A, 

Mi < \\D(pr W \\ <Mi < AM, 
So, putting c := A and 7, := M_% f° r an h we directly see that <3>a G EV. A 

This concludes the proof of the Theorem. ■ 



10. Continuity of Pressure and Hausdorff Dimension 

In this section, we shall prove some results regarding the continuity of pressure and 
Hausdorff dimension. Throughout the section, we will fix the sets X C M. d and U D X 
involved in the definition of a non- autonomous conformal IFS, as well as the bounded 
distortion constant K and the contraction constant rj (together with the notion of when 
"m is large enough" for uniform contraction in Definition 12.11) . All systems considered 
in this section are assumed to satisfy Definition 12. II with this choice of constants, so that 
the classes of systems studied here implicitly depend on these initial choices. 

If $ and $ are two arbitrary autonomous conformal iterated function systems (acting 
on the same set X) with the same finite alphabet /, then cf($, \l/), the distance between 
$ and is defined as follows: 

<i($, = max{max{||v9 a - halloo, \ \Dip a - £>V> a |U} : e G I}. 

Now, let J = (P k ')'^ =1 be an arbitrary sequence of finite sets. If $ = {$ ( ^ n ^}^L 1 and 
\[/ = are arbitrary non-autonomous conformal iterated function systems with 

the alphabets J = (I^)kLi, then d u (&, the distance between $ and defined as 
follows: 

d u ($ 5 = gup {d($ (n) , ^ (n) ) : n >} < max{2, diam(X)}. 
The subscript u indicates here that the distance is "uniform" with respect to all n G N. 
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By K U (X, J) we denote the space of all non-autonomous conformal iterated function 
systems with alphabet J, acting on X and topologized by the metric d u , for which the 
following two conditions are satisfied: 

(Ka) there is re > such that inf{|^i n) (x)| : n > 1, a G I {n) , x G X} > re. 

(Kb) The family of functions {\Dip^)\ : n > 1, a G 1^} is uniformly continuous; i.e. 

V(e > 0) 3{5 > 0) V(n > 1) V(a G / (n) ) 

||s-I/||<* =► ||£>^>(x)|- <e. 

Remark. Note that property (Ka) implies, in particular, that the systems we consider 
here are uniformly finite. (Infinite systems will be considered at the end of the section.) 

Property (Kb) is a strengthening of the uniform distortion property of $. Observe 
that this property is, again, automatic in dimensions > 2. 

10.1. Observation. Observe that if all finite sets I^ k \ k > 1, are the same, say equal 
to I , and $ is an autonomous system with alphabet I acting on X , then $ G M. U (X, J), 
where J = (I)™ =1 . 

We now prove the following auxiliary result, asserting roughly that if the d metric of 
two systems is small, then the distance between all the corresponding contractions tp u 
and ip w for all finite words uj are also small. 

10.2. Lemma. // $, ^ G K U (X, J), then for all positive integers m < n, all u G I m ' n 7 
and all x G X , we have 

\<p™> n (x)-^> n (x)\ < (l-Ty)- 1 ^,*). 
Proof. Let cu* = u m u m+ i . . . a>„_i. We have 

IC n W-C' n (z)l 

< rr m d($, *) + |</V'"~V) - c*"~V)i, 

where := ^4^(x). So, proceeding inductively we obtain 

n—m 

(10.1) - < E < (! - ^"M* . *) • ■ 

i=0 

We are ready to prove a continuity property of the lower pressure function P(t) in the 
class K U (X, J). 

10.3. Theorem. For every t > 0, the lower pressure function 

K U (X, J) -> R; £*(*) 

continuous. 

Proof. Let $ G K U (X, J). Note that, by definition of the distance du, there is re > such 
that, if ^ G K U (X, J) is sufficiently close to <£>, then <£> satisfies (Ka) with this choice of 
re. 
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Fix e > 0, and let 5 > according to condition (Kb) for the system $. Take an 
arbitrary system \1/ G K(X, J) such that 

d u (tf,$) < (l-77)min{e,<&}. 

We may assume that 5 > is chosen so small that ^ satisfies (Ka) for k as mentioned 
>ove. 

Fix an arbitrary n > 1, x, y G X and a; G Using also (Kb) for $ and Lemma HHSl 
3 then get 



we then get 

8 \D<p u (*)\ 



n 

J^log 

3=1 



Therefore, 



Hence, 



So, 



< 



E 

3=1 
n 

E 



|^?mS$(*))| - log |b<>(¥>52w) 



n 

-log ^(^M^)) 



3=1 



log 
(log 
+ (log 



n 

£E 

.7=1 



ap#(v>5$(*)) 



-log|l?^(^M ) (^))|) + 



-log l^g^j (x)) 



-logi^^t 1 }^))! + 



log 



< AC 



log 

n 

+ E 

3=1 
n 

- |a$(v£|>)) 

3=1 

n 



-logj^^l^x)) 



+ 



3=1 ' ' 



f^exp^fiTW) < , , < tfexpte/rtn). 

\\ D< Pu\\ 

Z*(t) 

K^expi-An-Hen) < -^~4 < K l exp(4/c _1 ten) . 
|P*(*)-P*(*)I <^~ 1 te. 



Since e > was arbitary, we are done. 
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Since the pressure function [0, +00) 3 t >->■ is strictly decreasing, and, by 

condition (Ka), our system is uniformly bounded, along with Theorem II. 1[ this theorem 
gives the following. 

10.4. Corollary. The Hausdorff dimension function K U (X, J) ->• [0, d\; $ i-> HD( J($)) 
zs continuous. 

Our consideration in this section up to now applied only to uniformly finite systems. 
We shall now deal with much more general finite and truly infinite non-autonomous 
systems. 

10.5. Definition. Assume that for every n > \, I^ n > is an intial segment o/N (1^ = N 
is allowed). Let J = (I^)°^i, and let $ be a nonautonomous system with alphabet J. 

Suppose that $ satisfies condition (Kb) - i.e., the derivatives are uniformly con- 
tinuous - and that 

inf \\D^\\>0 

neN 

for all a. 

Suppose furthermore that, for every t £ [0, d] and all 5 > 0, there is M > such that 

(a) the sums z[ n \t) are either infinite for all n or finite for all n; 

(b) if Z i{t) < 00, then, for all n > 1, 

^||D^|r>(l-5)-^(t); 

k<M 

(c) if Z i{t) = 00, then, for all n > 1, then 

£11^11' >V* 

k<M 

Then we say that $ belongs to the class Ai + . 

Since .M+ C .M, we immediately obtain the following fact by virtue of Corollary 18.31 

10.6. Theorem. Bowen's formula holds for all systems $ £ A4+. 
For any systems $, \l/ £ M. + define 

00 

d p ($,V) = ^2-"d($ (n) ,$ (n) ). 

n=l 

The number d p (Q, is obviously a metric on the space M.. In contrast to d u (<&, ^/) we 
refer to it as the pointwise distance between the systems $ and 



$n) =1 C M + . We say that the sequence ($n) 1 

u -converges to $ if 
(a) 

lim d p ($ n ,$) = 

n— >oo 

and 
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(b) For every t e [0, d] and all 5 > 0, the number M in the definition of the class 
A4 + can be chosen independently of n > 1. 

Note that in the case of autonomous sequences, A-convergence from [12] implies co- 
convergence. Our conditions here are weaker! We shall prove the following. 

10.8. Theorem. J/$ e M + , ($ n )T C M + and (<& n )T co-converges to $, then 

lim £*„(*)=£*(*) 

n— ►oo 

/or allt > 0. 

Proof. For MsN, let $(M) and $ n (M) denote the finite systems obtained by truncat- 
ing all alphabets at symbol M. 

By the definition of class A4 + and Proposition 15.11 we see that, for every t, 

P*M(t) -►£*(<) 

as M — >■ oo, and similarly for $ n . Furthermore, the convergence is uniform in n. 

Furthermore, the system $(M) belongs to the class ~K U (X, J) (where J is the alphabet 
of the system $(M)), and $ n (M) converges to $(M) in the d u -methc as n — > oo. 

The claim follows. ■ 

Recall that, for every non-auonomous system <3>, the pressure function t i-> P$(t) is 
strictly decreasing throughout its domain of finiteness. Thus we obtain the following 
immediate consequence of Theorem 110.81 and Theorem 110.61 (Bowen's formula). 

10.9. Theorem. If $ E M + , C M + and co-converges to $, then 

lim HD(j $n ) =HD(J($)). 
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